In the Claims: 




Please amend claims 3, 4, 6, 12, 14, 18, 20, 27, 28 and 30 as indicated below. 




1. (Original) A system for servicing a plurality of communication channels, 
comprising: 

a host adapter configured to service communication requests from communication 
reqi^stors to communication targets, wherein said host adapter provides 
for up ro a maximum number of communication channels to service the 
communication requests; 

a communication fabric configured to provide a limited bandwidth to said host 
adapter to service\ said communication requests, wherein said 
communication fabric chjiples said communication targets to said host 
adapter; 

a first memory configured to store a lowbst level of a hierarchical channel map, 
wherein said lowest level comprised one bit for each communication 
channel supported by said host adapter/\wherein each bit of said lowest 
level is set to indicate that the communication channel to which it is 
mapped has a pending communication request and is cleared if the 
communication channel to which it is mapped\oes not have a pending 
communication request; 

a second memory configured to store a top level of the hierarchical channel map, 
wherein each bit of said top level maps to a section of said^towest level, 
wherein each bit of said top level is set if at least one bit in theVsection of 
said lowest level to which it is mapped is set and is cleared if nonfe^of the 
bits in the section of said lowest level to which it is mapped are set; 
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wherein said host (adapter is configured to determine a next channel to be serviced 
by examining said hierarchical channel map. 

2. (Original) The system as recited in claim 1, wherein said hierarchical channel 
map further comprises one orVnore intermediate levels, wherein each intermediate level 
comprises a plurality of bits, each one mapping to a group of bits in the next lower 
intermediate level, wherein eacnybit indicates if at least one bit in the group to which it 
maps is set, wherein a highest intermediate level comprises groups of bits mapped to 
individual one of the bits of saia top level, and wherein a lowest intermediate level 
comprises bits each mapping to one^of the groups of said lowest level of the hierarchical 
channel map. 



3. (Currently amended) The\system as recited in claim 2, wherein said host 
adapter is configured to examine one group of bits at one or more levels of the 
hierarchical channel bit map to identify aViext channel to be serviced. 

4. (Currently amended) The system as recited in claim 3, further comprising a 
service mask for each level of the hierarchical channel map, wherein each intermediate 
level service mask indicates the next bit position to be examined within a selected group 
of bits to determine a selected group of bits tabe examined at the next level, wherein the 
service mask for the lowest level indicates thevnext bit position to be examined within a 
selected group to determine the next channelWith a pending request to be serviced 
s e rvic e s . 

5. (Original) The system as recited in claim 4, wherein said host adapter is 
configured to service each pending communication request for one service unit before 
moving on to a next pending communication request, wherein the next pending 
communication request is determined by examining\a current selected group in said 
hierarchical channel map for the next set bit in order\from a position indicated by the 
corresponding service mask. 
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6. (Currently amended) The system as recited in claim 5 [[4]], wherein said one 
service unit is less than a maximum message size for the communication requests. 

J. (Original) The system as recited in claim 1, wherein said first memory and 
said secoiid memory are part of a memory block accessible by said host adapter. 



8. (Original) The system as recited in claim 1, wherein said second memory is a 
register comprisedVithin an integrated circuit with said host adapter. 




9. (Original) Tfte system as recited in claim 1, further comprising a plurality of 
service class masks, wherein each service class mask is configured to map a number of 
said communication channelsvto one of a plurality of service classes, wherein each 
service class is allocated a portion of said limited bandwidth on said communication 
fabric. 



10. (Original) The system as recited in claim 9, further comprising a service 
array comprising a plurality of entries, wlwein each entry indicates one of said service 
classes to be serviced during a current service unit, wherein said service classes are 
selected in order according to said entries in\aid service array, wherein the order is 
repeated, and wherein the next channel to be serviced is selected from the current service 
class. 



11. (Original) The system as recited in claim U), further comprising for each 
service class a service mask for each level of the hierarchical channel map, wherein when 
its corresponding service class is being serviced each service mask indicates the next bit 
position to be examined within a selected group of bits to determine a selected group of 
bits to be examined at the next level, except wherein the service mafck for the lowest level 
indicates the next bit position to be examined within a selected group to determine the 
next channel with a pending request to be services. 



12. (Currently amended) A method for servicing a plurality of 
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channels, comprising: 

for a first service time: 

selecting a^t bit in a top level of a hierarchical channel map, wherein the 
set bit\n the top level indicates a group of bits in a next level of the 
hierarchical channel map to examine; 

examining in eacm of one or more intermediate levels of the hierarchical 
channel bkVnap only a group of bits indicated by the set bit 
selected in tne previous level and selecting a set bit from each 
examined group, wherein said top level is the previous level for a 
first intermediate level; 

examining in a lowest level of the hierarchical channel bit map only a 
group of bits indicated by the previous intermediate level and 
selecting a set bit from the examined group of the lowest level, 
wherein the selected bit at the lowest level indicates one of the 
plurality of communication channels to be serviced; and 

servicing a communication request from the communication channel 
indicated by the selected \it from the lowest level of the 
hierarchical channel map. 

13. (Original) The method as recited in claim 12,yiirther comprising: 

for subsequent service times: 

selecting the next set bit from the group of bitsyin the lowest level from 
which the previous set bit was selected, or if no more bits are set in 
that group, selecting the next set bit from tl\e next higher ljvel in 
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the same group as the previous selected bit at that level or 
repeating said selecting the next set bit from the next higher level 
until a set bit is found and then selecting a set bit from each group 
at each lower level as indicated by the set bit at the previous level; 
and 



servicing subsequent communication requests during each subsequent 

communication time from the communication channel indicated by 
\ 

the selected bit \ from the lowest level of the hierarchical channel 
map for each subsequent service time. 

14. (Currently amended) The method as recited in claim 12, further comprising: 



setting a bit in the lowest level of the hierarchical channel map for each 
communication channel that has a pending communication request; and 

setting a bit at each higher level of the ^hierarchical channel bit map to indicate 
that a corresponding group of bits yn the next lower level has at least one 
set bit. 

15. (Original) The method as recited in claim 12, further comprising updating a 
service mask for each level of the hierarchical channel Vnap to indicate the position of the 
last selected set bit within the indicated group of bitsAwherein each time an indicated 
group of bits is examined to select the next set bit, it is examined starting at the next bit 
position from the position indicated by the corresponding service mask. 

16. (Original) The method as recited in claim 13, wherein each bit position of the 
top level of the hierarchical channel map represents a different\section of the plurality of 
communication channels, the method further comprising: 

mapping each section of communication channels to a different service class; 
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indicating in a service array an order in which each service class is to be serviced; 

choosing a service class according to said service array; and 

examining only potions of the hierarchical channel map corresponding to 
sections of communication channels mapped to the chosen service class to 
select the next set bit at the lowest level. 

17. (Original) The method as recited in claim 16, further comprising updating a 
service mask for each level of the Hierarchical channel map and for each service class to 
indicate the position of the last selected set bit within the indicated group of bits and for 
the corresponding service class, wherein each time an indicated group of bits is examined 
to select the next set bit, it is examined starting at the next bit position from the position 
indicated by the corresponding service mask for the current service class. 

18. (Currently amended) A system for servicing communication queues, 
comprising: 

memory configured to store a hierarchical channel map comprising a plurality of 
levels, wherein each bit of the lowest level is mapped to a different one of 
a plurality of communication channels, and wherein each bit of each 
higher level is mapped to a group of bits at the next lower level; 

a host adapter configured to maintain the hierarchical channel bit map, wherein 
each bit at the lowest level is set if thAchannel to which it is mapped has a 
pending communication request and is Cleared if not, and wherein each bit 
of each higher level is set if at least one bit is set in the lower level group 
to which it is mapped and is cleared if not^and ^ 

wherein said host adapter is configured to examine^^he hierarchical channel bit 
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map to determine a next one of the communication channels to service. 

19. (Original) Thk system as recited in claim 18, wherein said host adapter is 
configured to service for oneyservice unit a channel request from a channel mapped to a 
set bit at the lowest level of thk hierarchical channel map, wherein the set bit is selected 
by examining a current group of \its at the lowest level of the hierarchical channel map to 
select a next set bit in that group indicating a channel with a pending request, and if no 
more bits are set in the current group, examining a current group at the next higher level 
to select a next set bit and then examining the next lower level group indicated by the 
selected higher level set bit. ^ 



20. (Currently amended) The system as recited in claim 19, further comprising a 
service mask for each level of the hierarchical channel bit map, wherein each service 
mask is configured to indicate the next bit\position in the current group to be examined 
for a set bit. 

21. (Original) The system as recited to claim 20, wherein each service mask is 
configured to indicate the bit position within \he current group for the corresponding 
level of the last selected set bit in that group, Wherein the host adapter is configured to 
examine each group for the next set bit afte^r the bit position indicated by the 
corresponding service mask. 

22. (Original) The system as recited in claim 18, wherein each group of bits at 
one level of the hierarchical channel map has the sameWmber of bits. 

23. (Original) The system as recited in claim r8, wherein each group of bits at 
the lowest level is accessible by a single memory access. 

24. (Original) The system as recited in claim 18, wherein the top level of the 
hierarchical channel map is stored within a register comprised^vithin the same integrated 
circuit as said host adapter. 
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25. (Original) The system as recited in claim 18, wherein said host adapter is 
configured to service channel requests according to service classes, wherein each channel 
is mapped to one orVnore service classes, and wherein the next channel to be serviced is 
selected by examining\only portions of said hierarchical channel map corresponding to 
channels mapped to a cuWent service class. 



26. (Original) The system as recited in claim 25, wherein the current service 
class is selected according to an order of service classes indicated by a service array. 



27. (Currently amended^ The system as recited in claim 25, further comprising 
one service mask per level of theViierarchical channel bit map per service class, wherein 
each service mask is configured to indicate the next bit position in the current group to be 
examined for a set bit when the corresponding service class is the current service class. 

28. (Currently amended) The\ystem as recited in claim 19, wherein said one 
service unit is a quantum smaller than a maximum message size for the channel requests. 

29. (Original) A computer readabte medium comprising program instructions, 
wherein said program instructions are operableyto: 

select a first bit set in a current top level group of a hierarchical channel map after 

a position indicated by a top level service mask; 

\ 



set the top level service mask to indicate the position of the selected first set bit in 
the current top level group; 



m^r 



in a second level of the hierarchical channel map, access a second level group 
indicated by the selected set bit from the top-level; 

\ 

select a first bit set in the accessed second level groupWter a position indicated by 
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a seco^cUevel service mask; 

set the second level service mask to indicate the position of the selected bit in the 
accessed second level group; 

in a bottom level of the hierarchical channel map, access a bottom level group 
indicated by the selected set bit from the second level; 

select a first bit set in the Accessed bottom level group after a position indicated 
by a bottom level service mask; 

set the bottom level service mask to indicate the position of the selected bit in the 
accessed bottom level group; and 

service a request from a channel indicated by the selected set bit from the bottom 
level. 

/' 

30. (Currently amended) A methoa^ for servicing a plurality of communication 
channels, comprising: 

for a first service time, examining a tojp level of a hierarchical channel map to 
select a section of the communication channels in which at least one 
channel has a pending communication request, wherein said top level 
indicates for each of a plurality of sections of the communication channels 
if at least one channel of that section has a pending communication 
request; 

for said first service time, examining a portion onone or more intermediate levels 
of the hierarchical channel map to select a lowest level group of the 
communication channels in which at leask one channel has a pending 
communication request, wherein each intermediate level indicates for each 



09/553,966 (5181-36000/P4233) 



11 



Meyertons, Mood, Kivlin, Kowert & Goetzel, P.C. 



ofya plurality of groups of the communication channels if at least one 
channel of that group has a pending communication request, wherein the 
groupk at each intermediate level are sized smaller than at the previous 
intermediate level, and wherein examining a portion of each intermediate 
level determines which portion of the next hierarchical channel map level 
to examine;Vnd 



ie;^nd 



selecting a next communication channel to be serviced from the lowest level 
group selected said examining a portion of one or more intermediate 
levels. 

31. (Original) A system fo^ servicing a plurality of communication channels, 
comprising: 

a first memory configured to store one or more levels of a hierarchical channel 
map, wherein said one or m\>re levels comprises a lowest level for storing 
an indication of which onesW the plurality of communication channels 
have pending communication requests; 

a second memory configured to store a tofc) level of said hierarchical channel map, 
wherein the plurality of communication channels are organized in channel 
sections, and wherein for each channel section said top level indicates if at 
least one of the communication channel^ within that section has a pending 
communication request; and 

a host adapter configured to determine a next channel to service by examining 
said lowest level in said first memory, wherein said host adapter 
determines the next channel to service by examining no more of said 
lowest level than a portion of said lowest level ^corresponding to one of 
said channel sections indicated by said top level \as having at least one 
pending communication request. \ V 
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32. (Original) The system as recited in claim 31, wherein said one or more levels 
stored in said firstynemory further comprises an intermediate level of said hierarchical 
channel map, wherein said communication channels are further organized into channel 
groups, wherein for each channel group said intermediate level indicates if at least one of 
the communication chaiitiels within that group has a pending communication request, and 



wherein said host adapter\js further configured to determine the next channel to service 
by examining no more of said lowest level than a portion of said lowest level 
corresponding to one of saifci channel groups indicated by said intermediate level as 
having at least one pending Vommunication request, wherein each channel section 
includes a plurality of channel groups. 

33. (Original) The system ks recited in claim 32, wherein said top level stored in 
said second memory is further configured to indicate which portions of said intermediate 
level contain at least one indication that at least one channel within one of said channel 
groups has a pending communication request. 

34. (Original) The system as racked in claim 31, wherein said lowest level 
comprises a plurality of low level bits, wherein each low level bit is set if a corresponding 
one of said plurality of channels has a pendmg communication request and is cleared if 
the corresponding one of said plurality of channels does not have a pending 
communication request. \ 

35. (Original) The system as recited in claim 34, wherein said one or more levels 
stored in said first memory further comprises an intermediate level comprising a plurality 
of intermediate level bits, wherein each intermediate level bit corresponds to a group of 
low level bits, and wherein each intermediate level bitVs set if its corresponding group of 
low level bits has at least one bit set and is cleared if no bits are set in its corresponding 
group of low level bits. \ 



36. (Original) The system as recited in claim\35, wherein said top level 
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comprises a plurality of top level bits, wherein each top level bit corresponds to a group 
of intermediate level bits, and wherein each top level bit is set if its corresponding group 
,of intermediate leveKbits has at least one bit set and is cleared if no bits are set in its 
/ corresponding group of intermediate level bits. 

37. (Original) The system as recited in claim 31, wherein said first memory and 
said second memory are part of a lAemory block accessible by said host adapter. 



38. (Original) The system as recited in claim 31, wherein said second memory is 
a register comprised within an integrated circuit with said host adapter. 
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